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Abstract 

■i 

I  .  -  . 

Models  are  set  up  to  help  decide  upon  thte  appropriate  scales 
of  Research  and  Development  activities  in  an  organization  when  competitive 
preemption  of  new  ideas  is  a  possibility. 


I.  INTRODUCTION 


It  Is  widely,  if  implicitly,  recognized  that  the  production  of 
innovative  ideas  or  products  tends  to  occur  in  an  irregular,  apparently 
random,  manner.  That  is,  the  establishment  of  a  research  activity  or 
laboratory  cannot  guarantee  steady  production  of  profitable  inventions 
hot  from  the  griddle  on  demand.  Rather,  such  an  activity  generates  a 
sporadic  series  of  discoveries  and  new  relationships  whose  commercial 
implications  remain  to  be  established.  Furthermore,  once  the  new  notion 
is  at  hand,  a  further  time  of  unpredictable  duration  usually  must  elapse 
before  it  can  be  "reduced  to  practice,"  readied  for  market,  or  --  in  the 
case  of  scientific  discovcries--published  in  a  journal. 

Suppose  that  an  organization  (0  for  short  hereafter)  carries  out 
two  activities.  Resea  ch  and  Development.  The  responsibility  of  Research 
is  the  creation  or  identification  of  ideas  or  inventions  that  are  later 
transformed  into  marketable  products  or  services  by  Development.  In  view 
of  the  randomness  inherent  in  the  research  process,  a  backlog  of  inventions 
will  occasionally  be  present,  awaiting  the  Development  stage.  If  in  the 
mean  time  competition  comes  upon  a  related  cr  better  idea  and  develops  it 
into  a  marketable  product  before  0  succeeds  in  doing  so  the  potential  market 
for  the  product  is  likely  to  be  altered,  and  consequently  so  is  the  profit 
of  0.  The  chance  of  such  a  happening  is  related  to  the  speed  with  which  the 
step  from  invention  to  marketable  product  can  be  executed.  In  this  paper  we 
set  up  several  simple  models  in  an  attempt  to  bring  out  the  relationship  be¬ 
tween  the  scales  of  research  and  development  activities  in  an  organization 
that  must  function  in  such  a  competitive  enviroi^e.c.  The  problem  of  timing 
the  introduction  of  a  single  new  product  is  treated  in  [3]. 
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II .  FIRST  MODFT  : _ AN  URBANIZATION  WITH  FIXED  DEVELOPMENT  CAPAf'TY. 

Suppose  the  research  activity  of  the  organization  0  produces  ideas 

for  new  products  in  accordance  with  a  stationary  Poisson  process  of  rate  X 

inventions  per  year.  Each  new  idea  passes  to  the  development  activity, 

where  it  must' await  transformation  into  an  actual  product.  In  general  a 

backlog  of  ideas  awaiting  development  attention  will  exist;  once  an  idea 

comes  tinder  active  consideration  the  time  for  its  conversion  into  a  product 

1  -1 

is  assumed  to  be  an  c xponential ly  distributed  random  variable  with  mean  ^  . 


Furthermore,  ideas  a*-c  dealt  with  in  the  or^er  of  their  appfearance. 

pr 

In  order  to  rra'bct  the  presence  of  competition  wo  assume  that  if 

•  ‘  ; 

an  idei  bus  a  fcc-ol  d  lav  'wait  plus  conversion  time,  of  d  then  the 

-kd 

probability  that  anoth  temp  any  markets  the  idea  first  is  1  -  e  (k  >  0). 

Since  our  model  corresponds  to  a  single  server  queue  with  arrival  rate 
X  and  service  rate  p.  th *  long-run  total  delay  density  is  when  X  <  p  well- 


known  to  he  the  exponential: 

c  i  /  ,  v  -  ui-\ )x 

fni>)  ~  I.-X,  e 


x  >  0 


x  <  0 


(2.1) 


If  X  >  p  it  is  obvious  that  the  research  activity  overwhelms  development,  and 

i  r 

hence  many  ideas  will  remain  long  unexploited  or  else  be  preempted  by  competition. 
Consequently  an  attempt  must  be  made  to  select  optimum  values  of  X  and  p 
such  'net  X  <"  p. 

Note  that  under  nore  general  circumstances,  when  the  imput  rate 
(> .  here)  is  close  to,  but  still  less  than,  the  service  rate  fp),  an  exponential 


long-run  <'.’.nsity  still  prevails,  approximately: 

f D'y.)  - 


x  >  0 


x  <  0. 


(2.2) 
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The  parameter  or  takes  the  form 


J  E[A]  -  E[Sj _  ' 

l  Var[?]  • ^ar( A]  / 


(2.3) 


where'  A  is  the  time  between  two  successive  arrivals  of  ideas  at  the  develop- 

* 

ment_sta^ej  *nd_  S  jis  nn  idea's  conversion  time,1  Approximation  (2.2) 

(the  "diffusion"  or  "heavy-traffic"  result;  see  Kingman  [4],  and  Gaver  12}) 
turns  out  to  be  quite  adequate  in  the  event  that  Successive  inter-arrivals 
and  services  arc  close  to  being  Independently  and  identically  distributed. 
Consequently,  although  we  shall  use  the  specific  model  (2.1)  to  describe 
delays,  ’  t  may  be  anticipated  that  our  specific  analysis  may  be  slightly 
modified  to  suit  broader  conditions. 

In  terms  of  <  ’  r  node!  several  results  follow  easily. 

(a)  Toe  Probabi  lity  of  ’  or.ipetitive  Preemption 

Vnc  chance  th«?t  a  rival  company  markets  a  new  idea  before  0  completes  its 
development  is 


P  (preemption}  -  j  (1-e  ^X)  f  (x)dx 

ft  LI 


1  ,,  -kx„  -(u“A)x,  ,  k 

o(l-e  )  e  ^  (p,-l  )dx  -  ~'TTk 


(2.4) 


(b)  Linear  Cost  Struc turn 

Suppose  that  research  and  development  expenses  per  period  are  linear 


in  t  o  rer.p  jetivo  pro4 ’-.lion  rates: 

Research  i  year)  *  C^A 
Development  ($/year)  **  C2H. 

The  expected  gain  free  a  project  (idea)  is  denoted  by 

Gj  3  gain  ($)  if  0  completes  development  (markets)  first 

G^  *  gain  ($)  if  competition  markets  first. 


(2.5) 


■4' 


is  achieved 


Discussion 

The  simple  result  of  (c)  furnishes  guidance  in  the  case  a  firm's 
development  capabilities  are  essentially  fixed,  and  the  proper  research  level 
is  to  be  contracted  for,  perhaps  from  an  external  agency.  The  result  (2.8) 
must  turn  out  to  be  numerically  less  than  p,  or  the  model  is  invalid,  and 
other  considerations  must  be  brought  to  bear.  The  case  of  (d),  relates  to 
the  situation  in  which  a  research  activity  wishes  to  subcontract  for  its 

•ff 

development  activity.  Again  it  is  necessary  to  verify  that  p  >  >  in 
order  that  the  basic  model  be  applicable;  a  necessary  condition  is  that 
\  >  k  C^Gj-G^"1. 

The  quantitative  behavior  of  the  solution  (2.8;  and  (2.9)  confirms 

* 

to  intuition:  fur  example,  \  increases  with  k,  the  rate  of  competitive 
activity;  if  k  approaches  zero  —  a  monopolistic  situation  --  organization  0 
need  not  spend  much  on  research  to  avoid  competitive  preemption. 

A  more  refined  model  would  perhaps  call  for  priority  treatment  in 
the  development  stage  for  certain  especially  revolutionary  and  promising  new 
ideas  that  should  be  pushed  rapidly  into  the  market  to  forestall  competitive 
action. 


Of  some  interest  is  the  fact  that  without  furthur  constraints .  or 

.  _  • 

without  the  introduction  of  diminishing  returns  to  scale,  there  exists  no 

*  * 

global  optimum  solution  (X  ).  This  can  be  shown  analytically  by  investiga¬ 


tion  of  the  second-order  conditions;  in  particular 
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so  a  saddlepoint  and  not  a  maximum  exists.  It  seems  reasonable,  however  to 
consider  two  alternative  cost  structures  that  do  lead  to  global  optima.  These 
are  following: 

(i)  Convex  costs 


r 


(ii)  Budget  constraints.  -  ~ 

Consider,  for  example  in  case  (i)  the  counterparts  to  (2.5): 

Research  ($/year)  ■  C.  X^  (b  >  1) 

.  (2.10) 

Development  ($/year)  ■  (d  >  1) 

Apparently  yearly  profit  rates  increase  at  most  proportionally  to  X,  while 
costs  rise  faster.  Consequently  global  optima  appear,  and  may  be  found  numeri¬ 
cally  by  computer  search  over  the  region  X  <  n. 

In  the  practical  event  that  budget  constraints  become  important  then 
the  problem  becomes  that  of  selecting  X  and  p  to  maximize  tt  --  see  (2.7) 

—  subject  to  Cj  X  +  C^  u  ■  L,  and  X  <  n  (X,  tk  >  0).  Lagrangian  techniques 
apply,  the  first-order  conditions  yield  quadratics,  and  so  explicit  solutions 
may  actually  be  obtained.  Further  details  are  omitted. 

III.  SECOND  MODEL:  AN  ORGANIZATION  WITH  BACKLOG- DEPENDENT  DEVELOPMENT  RATE. 

It  seems  reasonable  to  alter  the  previous  model  in  such  a  manner  as 
to  let  development  activity  speed  up  when  backlogs  increase.  That  Is,  for 
example,  let  all  innovations  be  worked  on  in  parallel;  then  service  rate  is 
s  jv  if  j  projects  are  simultaneously  in  progress,  and  V  >  0  is  the 
basic  processing  rate.  Again  we  assume  that  innovations  occur  in  a  Poissonian 
fashion,  at  rate  >,  and  that  competitive  action  operates  at  rate  k  as  before. 

If  j  ideas  are  simultaneously  in  the  development  stage,  and  each  is 
susceptible  to  competitive  preemption,  then  the  rate  of  this  preemption  is 
jk.  We  assume  that  once  preemption  occurs  organization  0  ceases  further  develop 
ment  activity  on  any  related  invention  or  idea  (Gj  ■  0).  Needless  to 
say,  other  formulationr  are  possible  --  e.g.  0  may  hurriedly  engage  in  hot 
pursuit  to  develop  a  competitive,  somewhat  different,  product.  However,  we 
shall  limit  the  present  discussion  to  the  simpler  version  described. 


/ 
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It  can  be  shown  that  if  the  total  effective  processing  rate  (develop¬ 
ment  plus  preemption)  is  proportional  to  the  backlog,  then  the  long-run 
distribution  of  backlog  is  Poisson: 


aV* 


P  *  Pf number  of  projects  undergoing  development  ■  j}  » 

j  1 


(3.1) 


where  a  -  X(v  +  k)~  (see  Feller  llj,  p.  462).  The  following  facts  may 
now  be  recorded. 

(a)  The  Probability  of  Competitive  Preemption. 

Consider  the  organization  at  a  moment  when  j  development  projects 
are  simultaneously  in  process.  Well-known  birth  and  death  process  properties 
show  that  the  chance  that  a  project  completes  in  (c,  t  dt)  is.  J(v  +  k)dt, 
and  hence  the  probability  that  the  completion  is  a  preemption  is  k(v  +  k) 
Hence  it  follows  that 


The  long-run  rate  at  which 
O  completes  projects  without 
preemption  *  X 


v  +  k 


(3.2) 


(b)  Cost  Structure. 

To  represent  research  costs,  let  <* 

Research  ($/year)  »  C^  X**  (b  >  0);  (3.3) 

the  latter  may  be  specialized  to  linearity  (b  »  1)  or  allowed  to  exhibit 
decreasing  returns  to  scale  (b  >  1)  as  required. 

Concerning  development,  we  postulate  rate  change  expenses  (hiring  and 
firing,  for  example)  that  vary  with  the  square  of  deviations  from  the  average 
or  normal  level,  m.  The  total  cost  of  development  activity  is  the  sum  of  a 
cost  proportional  to  the  average  effort  (or  staff  level),  and  a  cost  associated 
with  the  variation  in  that  level.  Recalling  that  when  j  development  activities 
are  in  process  the  production  rate  is  Jv  we  are  led  to  consider  the  two  cost 
rates: 


t 
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Base  Development  Cost  Rate  ■  C.v  (Expected  number  of  development  projects} 


•V  c2  71*S 

2  2  X 

Development  Rate-Change  Cost  Rate  *  C^V  [varQ^-C^V  - 


(3.4) 


It  follows  that  the  total  profit  rate  is 

„  ~1  vl  r  .b  .  vX  r  v2  X 

G1  v  +  k  cl*  ’  C2  v  +  k  .3  v+k 


G.  -  C.  Xb  -  C.  . 

3  v  +  k  1  3  v  +  k 


(3.5) 


where  we  put  ■  G^  -  Cj. 

(c)  Optimal  Rates 

In  the  present  model  it  is  possible  to  solve  explicitly  for  optimal 
research  and  development  rates,  X*  and  V*  respectively.  The  necessary  condition 
that  *■  0  yields 

~  •  G  — ~-  -  C  b  Xb  1  -  C_  -~r  «  0 

-*X  3  v  +  k  1  3  v  +  k 


which  leads  to 


X*(v) 


v  v 

3  Cjb(v+k)  “  C3  C^b(v+k) 


1/b-l 


(3.6) 


It  is  straightforward  u  check  that  — -  <  0,  and  hence  that  a  'local)  maximum 

'  ^  M 

is  assumed.  Now  solu;. ion  rf  —  =>  0,  which  turns  out  to  be  a  quadratic 

'7V 

equation  in  v,  prescribes  that  :  -  - - - - . — — - 


v*  -  \  1  + 


(3.7) 


which  nay  be  substituted  into  (3.6).  A  chock  of  the  second-order  conditions 
verifies  ti>  it  a  joint  m*  .imir.n  is  th  •  result. 


Discussion 


It  will  be  Lm  ••  diatcly  recognized  that  the  explicit  sections  (3.6) 
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and  (3.7)  flow  from  the  specific  cost  assumptions  and  from  the  control  policy 
that  effective  development  service  (processing)  rate  is  ^  ■  jv.  One 
suggestive  line  for  further  investigation  would  be  that  of  deriving  an  optimal 
service  function  Possibly  the  methods  of  Markov  programming  are  applicable 

in  this  connection.  Some  simple  strategies  that  appear  reasonable,  if  not 
globally  optimal,  might  be  the  following. 

(i)  The  maintenance  of  rate  ^  until  backlog  exceeds  j  >  0, 
at  which  time  a  change  is  made  to  rate  >  u.  If  backlog  ever 


exceeds  jj  >  the  excess  Is  sold  off  or  ajubcontracted  for 
development.  The  parameters  most  probably  must  be  selected  with 
with  the  aid  of  a  numerical  search  technique. 

(ii)  At  the  moment  an  idea  becomes  available  for  development  its 

net  market  potential,  when  developed,  is  assessed;  denote  this  potential 

by  V.  Note  that  the  latter  may  depend  upon  the  actual  timing  of  the 

introduction  as  the  latter  relates  to  possible  comoetitive  intro- 

♦ 

ductions.  Then  if  there  are  N  ideas  in  the  development  stage,  with 
potentials  Vj,  V^, . . . ,V^  priority  of  emphasis  is  jv'.ven  to  the  idea  with 
maximum  V-value.  Refinements  of  this  typo’iof  strategy  would  recognize 


the  errors  of  estimate  of  y. 
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